翻訳と辞書
Words near each other
・ Polyorchidism
・ Polyorchis
・ Polyortha
・ Polyortha atroperla
・ Polyortha biezankoi
・ Polyortha bryographa
・ Polyortha bryometalla
・ Polyortha chiriquitana
・ Polyortha chlamydata
・ Polyortha clarkeana
・ Polyortha euchlorana
・ Polyortha evestigana
・ Polyortha glaucotes
・ Polynomial and rational function modeling
・ Polynomial arithmetic
Polynomial basis
・ Polynomial chaos
・ Polynomial code
・ Polynomial conjoint measurement
・ Polynomial decomposition
・ Polynomial delay
・ Polynomial Diophantine equation
・ Polynomial expansion
・ Polynomial function theorems for zeros
・ Polynomial greatest common divisor
・ Polynomial hierarchy
・ Polynomial identity ring
・ Polynomial interpolation
・ Polynomial kernel
・ Polynomial least squares


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Polynomial basis : ウィキペディア英語版
Polynomial basis

In mathematics, a polynomial basis is basis of a polynomial ring, viewed as a vector space over the field of coefficients, or as a free module over the ring of coefficients. The most common polynomial basis is the monomial basis consisting of all monomials. Other useful polynomial bases are the Bernstein basis and the various sequences of orthogonal polynomials.
In the case of a finite extension of a finite fields, polynomial basis may also refer to a basis of the extension of the form
:
\\,,

where α is the root of a primitive polynomial of degree ''m'' equal of the degree of the extension).〔

The set of elements of GF(''p''''m'') can then be represented as:
:
\ \}

using Zech's logarithms.
==Addition==
Addition using the polynomial basis is as simple as addition modulo ''p''. For example, in GF(3''m''):
:(2\alpha^2 + 2\alpha + 1) + (2\alpha + 2) = 2\alpha^2 + 4\alpha + 3 \mod = 2\alpha^2 + \alpha
In GF(2''m''), addition is especially easy, since addition and subtraction modulo 2 are the same thing (so like terms "cancel out"), and furthermore this operation can be done in hardware using the basic XOR logic gate.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Polynomial basis」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.